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Section 1. 

1. What is the grammar for the following language. 

L = {w E {a, 6}* : w has at most three b\ s} 
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2. What is the language generated by the following grammar? 
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Section 1. 


1. Show that the following language is regular. 
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L = {w e #,!}* : w has an odd number of l’s and an even number of 0’s} 
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2. Convert the following nondeterrninistic finite automaton (NFA) to a deterministic one (DFA). 
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Section: 


Section 1. 


1. Prove or disprove that the following language is regular. 
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2. Prove or disprove that the following language is regular. 
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